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Abstract. Denote by {R, ■) the multiplicative semigroup of an asso- 
ciative algebra R over an infinite field, and let {R, o) represent R when 
viewed as a semigroup via the circle operation xoy — x + y + xy. In 
this paper we characterize the existence of an identity in these semi- 
groups in terms of the Lie structure of R. Namely, we prove that the 
following conditions on R are equivalent: the semigroup {R, o) satisfies 
an identity; the semigroup (i?, •) satisfies a reduced identity; and, the 
associated Lie algebra of R satisfies the Engel condition. When R is 
finitely generated these conditions are each equivalent to R being upper 
Lie nilpotent. 



1. Introduction and statement oe results 

A well-known result due to Levitzki ( p^ev46| ]) states that every finitely 
generated bounded nil ring is nilpotent. Not long ago, Zel'manov proved the 
Lie-theoretic analogue: every finitely generated Lie ring satisfying the Engel 
condition is nilpotent (l ^elOOU ). The corresponding problem in the category 
of groups is the famous Burnside problem. The construction by Adian and 
Novikov of infinite finitely generated groups of finite exponent provided a 
negative solution to this problem (see | Adi79|] ). 



The Burnside problem has some natural generalizations. For example, the 
problem of whether or not every Engel group is locally nilpotent remains 
open ( [gha9l ). Because every nilpotent group is known to satisfy a semi- 
group identity ( |Mal53| , |NT63|| ), a weaker version of this problem has also 



been posed: does every Engel group satisfy a semigroup identity ( |MK95| , 



Problem 2.82])? Even the following question ( [ [Rhe[ ) remains open: can an 
Engel group contain a free (noncommutative) subsemigroup? 

Recently, the present authors settled the ring-theoretic analogues of these 
problems. 

Recall that R satisfies the Engel identity of degree n if and only if 

en ■■= [x,y,y,... ,y] 
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is identically zero in R; whereas, R is said to be upper Lie nilpotent if 
the descending central series of associative ideals {Y{R)} in R defined by 
7^(i?) = i?, 7*"'"^(i?) = {[Y{R),R]) reaches zero in finitely many steps. In 
addition to the usual multiplicative semigroup, {R, •), R forms a semigroup, 
denoted by (i?, o), under the circle operation xoy = x+y + xy. We proved in 
[KVVl] that every finitely generated associative ring R satisfying the Engel 
condition is upper Lie nilpotent. From this result we were able to infer that 
whenever R satisfies an Engel identity then both the associated circle and 
multiplicative semigroups of R must satisfy a so-called Morse identity. 
Define sequences fn and gn by fi{x,y) = xy,gi{x,y) = yx, and 

fn+lix,y,X3, . . .,Xn+2) = fn{x,y,X3, . . . , Xn+l)Xn+29n{x ,y , X-^, . . . 
9n+l{x,y,X-i, . . . ,Xn+2) = gnix,y,X3, . . . , Xn+l)Xn+2fnix , y , X3, . . .,Xn+l), 

for all n > 1. The nth Malcev identity ( |Mal53| ]) is the semigroup identity 

fnix,y,X3, . . .,Xn+l) = gn{x,y,X3, . . . ,X„+i), 

while the nth Morse identity Un{x, y) = Vn{x, y) ( ]Mor21| ) is the nth Malcev 
identity with X3 = ■ ■ ■ = Xn+i = 1. 

Consequently, neither (i?, •) nor {R, o) can contain a free subsemigroup if 
R satisfies an Engel identity. 

The problem of characterizing finitely generated groups satisfying an ar- 
bitrary semigroup identity has been studied by several authors (see, for 
example, [LL69|, | pS93 | and [ pha93| ). Because this class of groups contains 
the Burnside groups, this problem is highly nontrivial — especially in light of 
the recent construction by Olshanskii and Storozhev of a 2-generated group 
satisfying a semigroup identity that is not a periodic extension of a locally 
soluble group ( iOS96i ). 

Algebras over fields of characteristic zero which satisfy a circle semigroup 
law, and a more general semigroup condition called collapsibility, were stud- 
ied previously by the first author in |^ . In sharp contrast to the combinato- 
rial methods employed in this paper, the techniques used in ^ rest heavily 
on deep structure theorems from both group and ring theory. In this article 
we study associative algebras that satisfy an arbitrary semigroup identity. 
In fact, we obtain a partial converse to our result in RWl | . 

Throughout the remainder of this paper, K will denote an infinite com- 
mutative domain and R an associative if-algebra on which the action of K 
is torsion- free (this occurs, for example, when K is an infinite field). All 
identical relations in algebraic objects will be assumed to be nontrivial un- 
less otherwise stated. A semigroup S satisfies an identity if and only if there 
are distinct words u,v in the free semigroup on 

X = {x = Xi,y = X2,X3,X4, ...} 

so that u = V in S. The semigroup identity is left reduced if the first letters of 
u and V are different, right reduced if the last letters of u and v are different 
and simply reduced if it is both left and right reduced. In other words, 
u = V is reduced if and only if uv^^ and v^^u are reduced words in the 
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free group on X. If (i?, •) (respectively (i?, o)) satisfies an identity we often 
say that R satisfies a semigroup identity (respectively, a circle semigroup 
identity). Clearly each of these corresponds to a polynomial identity in R. 
A generalization of a multiplicative semigroup identity in i? is a binomial 
identity, a polynomial identity of the form oiui + Q2ti2 = 0, where ui,U2 are 
monomials and ai, 02 € K. The various types of reduced binomial identities 
are defined in the obvious way. 



V. Tasic and the first author proved in [RT| that R is Lie nilpotent of 
class at most n if and only if (R, o) satisfies the nth Malcev identity. The 
main result in the present article further demonstrates the close relationship 
between the Lie structure of R and semigroup properties of R: 

Theorem 1.1. Let R be a K-algebra. Then the following statements are 
equivalent. 

(i) R satisfies a circle semigroup identity; 

(ii) R satisfies a reduced semigroup identity; 

(iii) R satisfies a reduced binomial identity; 

(iv) R satisfies an identity of the form X^^=o oaV^^y^'^ = 0, G K, oq / 
0, an / 0; 

(v) R satisfies an Engel identity; and, 

(vi) {R, o) satisfies a Morse identity. 

Furthermore, for any two conditions A, B from (i)-(vi), our proof gives 
(sometimes theoretical) bounds for the degree of the identity in B in terms 
of the degree of the identity in A. In particular, these bounds do not de- 
pend on R, K or the characteristic of K. Notice, too, that since every finite 
semigroup (in particular (i?, o) where i? is a finite ring) satisfies an iden- 
tity, some hypothesis on the coefficient ring K is required. The following 
example demonstrates that the distinction between reduced and arbitrary 
multiplicative semigroup identities is also necessary. 

Example 1.2. Let R be the subalgebra of the matrix algebra M2 (K) spanned 
by the matrix units en and ei2. Then [R, R] C Kei2, so R satisfies the semi- 
group identity [x, y]z = xyz—yxz = 0. R does not satisfy any Engel identity, 



since [en, ei2] = ei2. Thus, by Theorem 1.1, R does not satisfy any reduced 



semigroup identity, nor any circle semigroup identity. 

Theorem 1.3. Let R be a K-algebra where char/C = p > 0. Then the 
following statements are equivalent. 

(i) R satisfies a semigroup identity; 

(ii) R satisfies a binomial identity; 

(iii) R satisfies an identity of the form X^iLo ctiy^xy"'~^ = 0, ai € K; and, 

(iv) R satisfies an identity of the form y'^emV^ = 0. 



We remark that the characteristic zero analogue of Theorem |1.3| is stated 
in [ GM82[| ; however, their result corresponding to our implication (iv) (i) 



is not proved and does not seem obvious to the present authors. 
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The fact that R is non-unital is essential to Example |1.2| , as indicated by 
the following proposition. 

Proposition 1.4. Let R be a unital K-algehra. If R satisfies a semigroup 
identity then R satisfies the corresponding reduced semigroup identity. 

Theorem 1.5. There exists a function f, depending only on natural num- 
bers d and n, such that if a K -algebra R satisfies a circle semigroup identity 
of degree n and R is generated over K by d elements then R is upper Lie 
nilpotent of index at most f{d,n). 

2. Semigroup identities 

Our hypotheses on K were chosen to imply, by the usual Vandermonde 
determinant argument, that every homogeneous component of a polynomial 
identity for R is also a polynomial identity for R (see [ Row88| , 6.4.14]). We 
shall use this key fact freely, without explicit mention. 

By a partial linear identity we shall mean an identity of the form 

n 
i=0 

with Oi G K. Such an identity will be called left reduced if ^ 0, right 
reduced if a„ 7^ and reduced if it is both left and right reduced. 

Proposition 2.1. Let R be a K-algebra. 

(i) // a semigroup S satisfies an identity in x,y,X3, . . . which is left re- 
duced, right reduced or reduced, then S satisfies an identity, of the same 
type, in x and y only. 

(ii) // R satisfies a binomial identity then R is bounded nil or R satisfies 
a semigroup identity. 

(iii) // R satisfies a binomial identity which is left reduced, right reduced or 
reduced then R satisfies a partial linear identity of the same type. 

(iv) // R satisfies the identity y" = then R satisfies e2n-i = 0. 

Proof. Suppose without loss of generality that our left reduced identity has 
the form 

Recall that we identify x = xi and y = X2. Substituting Xi = xy*, i > 3, we 
obtain a left reduced identity in x and y only. If the original identity were 
right reduced as well then Xi^ ^ Xj^ . Thus, by an appropriate permutation 
of the variables, we obtain an equivalent identity of the form 

Xki ■ --Xk^x = xi^ ■ --xi^y. 

Substituting Xi = xy*, i > 3 into this identity and then concatenating on the 
right with the 2-variable left reduced identity yields the 2-variable reduced 
identity: 

xxi^ • ■ ■ Xi^Xki • • • Xk^x = yxj^ • ■ ■ Xj^xi-^ ■ ■ ■ xi^y. 
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This, and symmetry, proves (i). 

Next, given a binomial identity aiui + a2U2 = holding in R, set all 
variables equal, to y say. If the identity is not homogeneous then separating 
components shows that R is bounded nil. On the other hand, if it is homo- 
geneous then (ai + a2)y^ = for some n, so that either R is bounded nil or 
ai = —a2, in which case ui — U2 = holds in R. This proves (ii). 

In order to prove (iii), suppose that R satisfies a given binomial identity 
and observe from (i) and (ii) that either R is bounded nil, in which case R 
satisfies a partial linear identity by (iv) below, or R satisfies a semigroup 
identity of the form u{x,y) — v{x,y) = 0. Thus we may assume that R is 
not bounded nil, and hence that the semigroup identity is homogeneous. 
We assert that the homogeneous component of degree 1 in x of the identity 
u{x + y,y) — v{x + y,y) = is a partial linear identity. To see why it is 
nontrivial, write u = au' , v = av' , where a has length m and u' = v' is a. left 
reduced equation. If (as we may assume without loss of generality) u' starts 
with X and v' with y then in the expansion of u{x + y, y) there is precisely 
one monomial starting with y'^x, whereas no monomial in the expansion of 
v{x + y,y) begins with y'^x. This, and symmetry, yields (iii). 

To prove the well-known fact (iv), let l,r denote respectively the iC-linear 
operators of left and right multiplication by y. Then, since / and r commute. 



(1) em = {r- irix) = ^(-1)M hV— ^(x) = 5^(-l)M b'xy™-. 

i=Q ^ * ^ 1=0 ^ * ^ 

Thus if m = 2n — 1 and R satisfies = then every term in the sum on 
the right is zero. 

□ 



Proposition 1.4 is a consequence of the following result. 

Proposition 2.2. Let R be a K-algebra. 

(i) // {R, o) satisfies a semigroup identity then (R, •) satisfies the same 
identity. 

(ii) // (i?, o) satisfies a semigroup identity then {R, o) satisfies the corre- 
sponding reduced identity. 

(iii) If R is unital then {R,o) = (R, •). 

Proof. Let S be the unital hull of R, that is, S = R R is unital and 
S = Kl (B R ii R is nonunital. The map l: r i— > 1 + r is an injective 
semigroup map from (R, o) into {S, •) which is onto if (and only if) R = S. 
This proves (iii). The image under l of an identity in (i?, o) is an identity in 
(1 + i?, •) C [S, •). Only the bottom degree homogeneous component of this 
identity involves 1 and the other homogeneous components yield identities 
in (R,-). The highest degree component is precisely the original identity, 
yielding (i). 

Assume that u{x, y) = v{x, y) is an identity for (i?, o) of degree n. Write 
u = au'b, V = av'b where u' = v' is a reduced equation. We show that 
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u' = v' also holds in {R,o). It suffices, by symmetry and by induction on 
the maximum length of a and b, to prove this in the case when a = x and 
b is empty. The identity xu'{x,y) = xv'{x,y) in (i?, o) is equivalent to the 
polynomial identity 

(1 + x)u'{l + X, 1 + y) - (1 + x)v'{l + x,l + y) =0 

in R. Let m be an even integer with m > n + 1. Then multiplying the last 
identity on the left by 1 — x -\- x"^ — ■ ■ ■ + yields the polynomial identity 

(1 + x'"+^)n'(l + x,l + y) - {1 + +x,l + y)=0. 

Separating homogeneous components and using the fact that x™^^ has 
higher x-degree than u' and v' , we obtain the polynomial identity 

u'{l + X, 1 + y) - v'{l + X, 1 + y) = 

in R, which is equivalent to u' = v' holding in {R, o). This proves (ii). □ 

The following lemma is crucial to our main theorems and is best possible 
in view of Example 1.23. A simpler argument, as in |GM82|] , is available m 



characteristic zero. That argument fails in positive characteristic, where the 
situation is more delicate. 

Lemma 2.3. Suppose that R satisfies y"^ay^ = where a = aiy^xy"~^ . 

(i) If a is right reduced then R satisfies y"^~^"'eny^ = 0. 

(ii) If a is left reduced then R satisfies y"^eny^~^^ = 0. 

(iii) If a is reduced then R satisfies y'^e^n-iy^ = 0. 

Proof. By symmetry, the proof of (ii) is entirely analogous to that of (i). If 
the conclusions of (i) and (ii) hold then the conclusion of (iii) follows from 
equation @): 

2n-l 



y™e3„_iy'^ = y'^ 



=0 



Thus it suffices to prove the conclusion of (i). 

First assume that m = k = 0. Make the substitution y i— >■ y(y + 1). 
Expanding Y17=o '^iV^iv + ^yxy'^~^{y + 1)"~* = by the binomial theorem 
and separating homogeneous components yields identities = 0, . . . , = 
for i?, where Vr is homogeneous of degree n + r in y. We claim that 



n 

(2) ^(-l)''^,y"-'- = a„y"e„. 

r=0 

To establish equation (|2|), it suffices to show that the coefficients of 
ya^y2n-a each side are equal, whenever < a < 2n. 

First note that by equation (||), the coefficient of y"xy^"~" in y^e^ is 
(— 1)"~"'(^"^) if a > n and otherwise. With the usual convention on 
binomial coefficients, the expression (— 1)"~" (jj"„) is valid for all a. Using 
the same convention we may sum over all values of any index occurring. 
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Now we calculate the coefficient of y"'xy in Vry"'~^ , or, what is the 
same, the coefficient of y"-xy'^'^'^~"- in Vr- The binomial theorem expansion 
above shows that the coefficient of y'^xy^ is precisely Yli+j=n is-i) it-j) ■ 
Putting s = a and t = r + n — a, we obtain the desired coefficient as 

Si "i(a-i) (r-(a-i))- 

It follows that 

\a — n J 

since the inner sum has the value zero unless n — i = 0, and 1 otherwise. 
This proves (i) in the case m = A; = 0. 

In the general case, where m and k are not necessarily zero, the substitu- 
tion y I— > y(y + 1) into the original identity yields an identity 

(3) <^rsty\y'^vry'')y' = 0, 

r+s+t<.m+n+k 

for some coefficients Crst £ K. For < a < n, consider the homogeneous 
component of (^) of degree m + n + k + am.y. The only Vr occurring have 
r < a and the only term involving Va is precisely y^Vay^ ■ By induction on 
a, y^'Vry^ = is an identity in R for all r < a and hence so is y^Vay^ = 0. 
We may now proceed exactly as in the special case above and the conclusion 
follows. 

□ 

2.1. Unital algebras. In case R is unital, more information can be ob- 
tained. Note that e„(x, y) = x(ad y)" = x(ad(?/ -|- 1))" = e„(x, y + 1). Thus 
by substituting y i-^^ y + 1 into the result of (i) or (ii) in Lemma |2|^ and 
separating out the component of degree n in y we obtain = in R. 

In the rest of this subsection (which is not essential to the main results of 
the paper) we give a characterization (for unital i^-algebras) of the Engel 
identities. 

For each m > 0, let Wm be the JC-submodule of K{x,y) with basis all 
monomials y^xy^ such that i + j = m, and let Vn = Ylm=o and V = 
X]n>o Note that Wq is spanned by the monomial x, and that for n > 1, 
en is a reduced element of Wn- 
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Define the difference operator A on y by Aa{x,y) = a{x,y + l) — a{x,y). 
Note that A: Vn ^ Vn-i, and that the homogeneous component of degree 
n — 1 in y of Aa is simply the Hausdorff derivative da/dy with respect to 
y (that is, the unique if-derivation of K{x,y) sending y to 1 and a; to 0). 

Proposition 2.4. Let R be a unital K -algebra, and a G Wn- 

(i) Aa = if and only if a is a scalar multiple of en- 

(ii) // char K = then da /dy = if and only if a is a scalar multiple of 



Proof. Given a{x,y) 



expand a{x,y + 1) by the binomial 



theorem. The coefficient of y^xy^ in a{x,y + 1) is given by 



(4) 



[y'xy\ 



0, 



s + t 



n. 



Now Aa = if and only if the coefficients of all monomials y^xy^ , for 
i + j < n — 1, are zero. This gives a system of linear equations in the n + 1 
unknowns ao , • • • , a„ . We claim that the coefficient matrix M has rank 
exactly n. Indeed, by equation (Q), the submatrix of rows corresponding to 
the components of xy^,0 < m < n — 1, has the form 



* 1 

* * 








... 

... 

: 

1 

* 1 



which shows that the rank is at least n. However the rank is not n + 1, 
since, as observed above, the coefficient vector a, = (—!)*(") of e„ is in the 
kernel of M. This proves (i). 

To prove (ii), it suffices to show that in characteristic zero, the submatrix 
of M consisting of all rows corresponding to monomials y^xy* with s + t = 
n — 1 has rank n. By equation (^, this submatrix has the form 

'n 1 ••• O" 

n-1 2 ••• 
n-2 3 ... 

: : : ■•. 

... 1 n 

Since char K = the submatrix consisting of the first n columns is non- 
singular and (ii) follows. □ 



3. Proofs of Theorems 



We first prove Theorem The implication (ii) 
(i) =^ (ii) and (iii) =^ (iv) follow from Proposition ^ 



> (iii) is obvious and 
and Proposition 2.1 
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respectively. By Lemma |2.3| , (iv) and (v) are equivalent. Suppose then 
that R satisfies = 0. Let x,y G R. By ||RW1 ], the subalgebra T of R 



generated by x and y is Lie nilpotent of class m depending on n only. An 
easy induction on m shows that T, and hence R, satisfies the Morse identity, 
in the circle sense, of degree m. Indeed, 

Um-Vm= [ui,Vi,V2, ■ ■ ■ ,Vm-l]- 

This proves (v) =^ (vi). The last implication (vi) ^(i) is obvious. 

We now prove Theorem |1.3| . The implication (i) ^ (ii) is obvious, (ii) 
^ (iii) follows from Proposition and (iii) ^ (iv) can be deduced from 
Lemma If chari^ = p > then (iv) =^ (i) since by increasing m if 
necessary we may assume that m = p*, so that 



Finally, Theorem |1.5| follows from the quantitative form of Theorem 1.1 



and [ RWl , Theorem]. 



4. Comments 

In an earlier version of this paper, we asked the following questions about 
an arbitrary ring R. These questions arose naturally from the work above. 



and the converses had been shown to hold in [RWl]. 

• If a ring R satisfies a reduced semigroup identity, does R necessarily 
satisfy an Engel identity? 

• If a ring R satisfies a reduced circle semigroup identity, does R neces- 
sarily satisfy an Engel identity? 

We are indebted to Ol'ga Paison for showing us that the answer to both 
is no. We now present her example. 

Let p be a prime, let F be a field of order and let R be the subring of 
M2{F) consisting of all elements of the form aen + 0^622 + bei2 for a,b & F. 
Then R does not satisfy any Engel identity. To see this, choose a & F with 

7^ a. Let x = aen + ^^622 and y = ei2- Then for sufficiently large even 
integers s we have [x^ ,y] = (a — aP)ei2 ^ 0. On the other hand, the only 
idempotents of R are and 1 , and so R satisfies a reduced (circle) semigroup 
identity by the following result. 

Proposition 4.1. Let R he a finite ring. Then 

(i) {R, ■) and (R, o) satisfy an identity of the form = x^*. 

(ii) // all idempotents of R are central, then R satisfies a reduced semigroup 
identity. 

Proof. The conclusion of part (i) is true for every finite semigroup S. First, 
every element of S is periodic. Furthermore, every periodic element in a 
semigroup has some power which is an idempotent. To see this, note that 
for a fixed x € S, x™" = x™"*"" for some m,a > 0. This implies that for all 
n > 1 and all s > m, x* = x*"'""'*. Choose tx such that t^ > m and a divides 
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tx- Then (x*^)^ = x*"". The desired global identity follows directly from this 
equation, since S satisfies x* = x^* with t = Yl^es^^- 

Now by (i), there is some t for which x* is an idempotent for each x G R. 
Thus if all idempotents of R are central, R satisfies the identity x^y = yx*, 
yielding (ii). □ 

In [ PM82| it was shown (using arguments special to characteristic zero) 
that the ii'-algebra R satisfies a partial linear identity if and only if the 
algebra of 2 x 2 upper triangular matrices over K is not in the variety 
generated by R. Perhaps this is true in all characteristics. 
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